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Abstract: Let Uq{AN) be the Drinfeld-Jimbo quantum group of type A^. In this paper, 
by using Grobner-Shirshov bases, we give a simple (but not short) proof of the Rosso- 
T^ ■ Yamane Theorem on PBW basis of Uq{AN). 
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O ■ 1 Introduction 

K> ! Since any algebra (commutative, associative. Lie), as well as any module over an algebra, 

H I can be presented by generators and defining relations, it is important to have a general 

method to deal with these presentations. Such a method now exists and is called the 
Grobner bases method (due to B. Buchberger [18], [19]), or standand bases method (due 
to H. Hironaka [21]), or Grobner-Shirshov bases method (due to A. I. Shirshov [35]). The 
original Shirshov's paper [35] is for Lie algebra presentations, but it can be easily adopted 
for associative algebra presentations as well, see L. A. Bokut [3J and G. Bergman [T]. 

Let, for example, L = Lie{X\[xiXj] — J^'^ij^k, i > j, Xi,Xj,Xk € X) be a Lie algebra 
over a field (or a commutative ring) k presented by a /c-basis X and the multiplication 
table. Then S = {[xiXj] — ^afjXfcl i > j, Xi,Xj,Xk € X} is a Grobner-Shirshov basis 
(subset) of the free Lie algebra Lie{X) over k. On the other hand, the universal enveloping 
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algebra U{L) = k{X\xiXj — XjXi — J2^ij^k, i > j, Xi,Xj,Xk G X) is the associative 
algebra presented by the same set X and the defining relations S**^"-* (we rewrite S using 
[xy] = xy — yx). There is a general but not difficult result that for any 5* C Lie{X), S 
is a Grobner-Shirshov basis in the sense of Lie algebras if and only if S^^^ C k{X) is 
a Grobner-Shirshov basis in the sense of associative algebras (see, for example, [9] and 
[7]). This means that in our case, S^~^ is a Grobner-Shirshov basis (subset) in k{X). 
By Composition-Diamond lemma (see below), the S'-irreducible words on X, Irr{S) = 
{xi-^ . . . Xjj., ii < ■ . . < ik, ^ > 0} form a /c-basis of U{L). This is a conceptional proof of 
the PBW- Theorem by using Grobner-Shirshov bases theory. 

There are many results on Grobner-Shirshov bases for associative and Lie algebras, 
as well as for semigroups, groups, conformal algebras, dialgebras, and so on, see, for 
example, surveys [H], [T3], [2S] and 0. Let us mention those for simple Lie algebras 
and Lie superalgebras via Serre's presentations {\1Q\, \11\, \12\, ^13j, [9j), for modules over 
simple Lie algebras and Iwahori-Hecke algebras ([23], [21], [25]), for Kac- Moody algebras 
of types aII\ B^n\ C^n\ M^^ (01], [32], [33]), for Coxeter groups ([H]), for braid groups 
via Artin-Burau, Artin-Garside and Briman-Ko-Lee presentations ([1], [5] and [6]). 

Drinfeld-Jimbo ([20], [22]) presentations for quantized enveloping algebras Ug{g), where 
g is a. semisimple Lie algebra, are a natural source of associative presentations. M. Rosso 
[M] and I. Yamane [36] found the PBW-basis of ?7g(A^). G. Lusztig [29j and [3U], and M. 
Kashiware [26] and [22j| found the bases of Uq{g) for any semisimple algebra g, as well as for 
their representations. Their approach work equally well for quantized enveloping algebras 
associated with arbitrary symmetrizable Cartan matrix, not just those corresponding to 
finite dimensional Lie algebras. V. K. Kharchenko [2B| found the approach to linear bases 
of quantized enveloping algebras via the so called character Hopf algebras. 

It the paper [I6], Grobner-Shirshov bases approach was applied to study Uq{g) for any 
symmetrizable Cartan matrix. Using this approach, they got a new proof of the triangular 
decomposition of Ug{g) (see, for example, Yantzen ^7\). For Uq{A^), it was proved by 
Bokut and Malcolmson [TB] that the Jimbo relations (see [SB]) of U^i^A^) constitute a 
Grobner-Shirshov basis of U^{Ai\i) in Jimbo generators Xij, 1 < i,j < N + 1 (see below). 

In this paper, we give an elementary proof that Jimbo relations S* is a Grobner-Shirshov 
basis of U^{An). For such a purpose, we just check all possible compositions of polyno- 
mials from S and proved that all them can be resolved. Also in §1 in this paper, we are 
giving necessary definitions and Composition-Diamond lemma following Shirshov [H3] . 

2 Preliminaries 

We first cite some concepts and results from the literature which are related to the 
Grobner-Shirshov bases for associative algebras. 

Let A; be a field, k{X) the free associative algebra over k generated by X and X* the 
free monoid generated by X, where the empty word is the identity which is denoted by 
1. For a word w G X*, we denote the length of w by deg{w). Let X* be a well ordered 
set. Let / e k{X) with the leading word /. Then we call / monic if / has coefficient 1. 

Definition 2.1 (JSB^. see also f^, f^) Let f and g be two monic polynomials in k{X) 
and < a well order on X* . Then, there are two kinds of compositions: 



(z) If w is a word such that w = fb = ag for some a,b & X* with deg{f) + deg{g) >deg{w), 
then the polynomial (/, g)w = fb — ag is called the intersection composition of f and g 
with respect to w. 

iii) If w = f = agb for some a,b & X* , then the polynomial (/, g)^, = f — agb is called 
the inclusion composition of f and g with respect to w. 

Definition 2.2 (J^, J^, cf JSE/) Let S C k{X) such that every s e S is monic. Then 
the composition {f,g)w is called trivial modulo {S,w) if {f,g)w = '^ctiQiSibi, where each 
ai G k, tti, bi G X*, Si & S and aiSibi < w. If this is the case, then we write 

{f,g)w = mod{S,w). 

In general, for p,q & k{X), we write p = q mod{S,w) which means that p — q = 
'Y^aittiSibi, where each a-i G k,ai,bi G X*, Sj G 5 and aiSibi < w. 

Definition 2.3 (12^, |^, cf. JEEj) We call the set S with respect to the well order < 
a Grobner-Shirshov set (basis) in k{X) if any composition of polynomials in S is trivial 
modulo S. 

If a subset S oi k{X) is not a Grobner-Shirshov basis, then we can add to S all nontrivial 
compositions of polynomials of 5", and by continuing this process (maybe infinitely) many 
times, we eventually obtain a Grobner-Shirshov basis 5"™™^ = S'^. Such a process is called 
the Shirshov algorithm. 

A well order > on X* is called monomial if it is compatible with the multiplication of 
words, that is, for u,v E X*, we have 

u > V ^ W1UW2 > W1VW2, for all wi, W2 G X* . 

A standard example of monomial order on X* is the deg-lex order to compare two words 
first by degree and then lexicographically, where X is a linearly ordered set. 

The following lemma was first proved by Shirshov [35] for free Lie algebras (with deg-lex 
order) in 1962 (see also Bokut [2]). In 1976, Bokut [3] specialized the approach of Shirshov 
to associative algebras (see also Bergman P). For the case of commutative polynomials, 
this lemma is known as the Buchberger's Theorem in [TH] and 



Lemma 2.4 (Composition-Diamond Lemma) Let k be afield, A = k{X\S) = k{X)/Id{S) 
and < a monomial order on X* , where Id{S) is the ideal of k{X) generated by S. Then 
the following statements are equivalent: 

(i) S is a Grobner-Shirshov basis. 

(a) f G Id{S) =^ f = asb for some s E S and a,b E X* . 
(iii) Irr{S) = {n G X*\u 7^ asb, s E S,a,b E X*} is a basis of the algebra A = k{X\S). D 



3 Rosso- Yamane theorem on PBW basis of Uq{AN 

Let khe a. field, A = {aij) an integral symmetrizable N x N Cartan matrix so that an = 2, 
o-ij < (z 7^ j) and there exists a diagonal matrix D with diagonal entries di which are 
nonzero integers such that the product DA is symmetric. Let q be a nonzero element of 
k such that g^*^' ^ 1 for each i. Then the quantum enveloping algebra is (see [20], |22j ) 



where 



Uq{A) = k{XUHU Y\S+ UKUTUS'), 



X 
H 
Y 

s- 

K 
T 



m 
n 



X^ij -I 



{/^f}, 



l-a 



''■' I x^ "'^ ^Xjx\, where i ^ j, t = g^"^'}, 



1 a,.- \ l-a,j-i^„, „,;/ „..!,„„„„• ^ „■ ^ 2di 



i/=0 ^ 

{Ei-D-f 

i/=0 ^ 

{hihj - hjhi, hih^'^ - 1, h^^'^hi - l.Xjhf^ - q^^dtaijh^^Xj, hf^yj - q^^Vjh^^}, 
[xiVj - VjXi - Sij-j^ ^;^} and 



VjVi, where i ^ j, t = q '}, 



*■? q2di _ g-2di 



n 

i=l 



j-m — i + l j.i — m — 1 



(/or 772 > n > 0), 
(/or n = or m = n). 



Let 



A = A 



TV 



/ 2 -1 
-1 2 -1 
0-12 



■ o\ 

■ 

■ 



and q^ ^ 1. 



\ ■■• 2 / 

It is reminded that in this case, the diagonal matrix D is identity. 

We introduce some new variables defined by Jimbo (see [36]) which generate Vqi^A^i] 



X = {x,j,\<i<3<N^\), 



where 

X =[ ^' _ J=^ + l, 

We now order the set X in the following way. 



'■^mn ^ -^ij 



[m,n) >iex [i,])- 



Let us recall from Yamane [M] the following notation 



Ci = 


= {((^,J), 


'm,n) 


)\i = m < j < n}, 


C2 = 


= {((^,J), 


[m,n) 


)\i < m < n < j}, 


C3 = 


= {((^,J), 


'm,n) 


)\i<m<j = n}, 


C, -- 


= {((^,J), 


'm,n) 


)\i < m < j < n}, 


C5 = 


= {((^,J), 


[m,n) 


)\i < j = m < n}, 


Ce = 


= {((^,J), 


'm,n) 


)\i < j < m < n}. 



Let the set S~^ consist of Jimbo relations: 



^mn^ij 


Q XijXmn 




•^mn-^ij 


- XijX„in 




■^mn'^ij 


~ XijXijifi ~r yQ 


Q jXinXmj 



XmnXij (J XijX'mn 1 QXin 

It is easily seen that U^{A]\[) = k{X\S+). 
The following theorem is from 



{{i,j),{m,n))ECiUC3, 
{{i,j),{m,n)) GC2UC6, 

((i,j),(m,n)) G C5. 



Theorem 3.1 (JT^ Theorem 4-i) Let the notation be as before. Then, with the deg-lex 
order on X* , S~^ is a Grobner-Shirshov basis for k{X\S^) = UJ^{An). 

Proof. We will prove that all compositions in S~^ are trivial modulo S~^. We consider 
the following cases. 

v^ase -L. J XfYifiXij y XijXfYifi.^ y XijXfi;i y Xj^iXij.^ W XYnnXijXf^i. 

In the case, we have 

\Ji9)w H XijXffiYiXkl ' H XYnnXklXij- 

There are four subcases to consider. 





((i,j),(m,n)) e Ci 


((i,j),K^)) eCg 


((fc,0,(^,j))e^i 


LL ((A;,/),(m,r2))GCi 


1.3. ((A;,/),(m,n))GC4,C5orC6 


((fc,0,(^,j))eC73 


L2. ((A;,/),(m,n)) G C4 


1.4. ((A;,0,Kn))GC3 



1.1. ((i,j),Kn)) gCi, ((A;,/),(i,j)) eC*! and ((/c,/),(m,n)) gCi. 
Then, we have 

\J 1 9 )w ^ H XijXkiXjyin ' y XkiXjYinXij 



H Xj^iXijX'fyiYi ~r y XkiXijXYYin 



0. 



1.2. ((z,j),(m,n)) gCi, ((/c, /), (i,j)) e C'g and ((/c, /), (m,n)) G C4. 



Then, we have (i,j) = {m,l), {{k,n), {i,j)) G C2 and 

\Ji9)w ^ y •^ijy-'^kl-'^m'n \H H )-^kn-^ml\ ~r y {•^kl-^mn \H H )-^kn-^rnl\-^ij 

A 2 / 2 2\ 

^ y X]^lXijX.fYin ~r y l^y y jXknXijXjyil 

—4 —2/ 2 — 2\ 

~rQ' XklXijXmn Q* 1,0' Q' jXknXijXfnl 

= 0. 

1.3. ((i,j),K"-)) eCg, ((A;,/),(i,j)) eCi and ((A;,/),(m,n)) GC4, C5 or Cg. 
1.3.1. If ((A;, /), (m, n)) E C4 {m < I), then (/c, n) = («, j), {{i,j), ijn, I)) G C2 and 

\J)9)w ^ y •^ij [•''fci'''mn l^y y )XknXml\ ' H [XklXmn yQ y jXknXmljXij 



y 2;jj [3;fcjXmn 

-4 I -2/ 2 -2\ I -4 



Q' XklXijXmn 

0. 



jXijXjsnXml ~r Q' Xj^lXijXmn 



'XknXijXjYil 



1.3.2. If ((A;, /), (m, n)) G C5 (m = /), then {k,n) = {i,j) and 

(/, g)w = -q~'^Xij{q^XklXmn " qXkn) + q^{q^ XklXmn - qXkn)x 

^ XijXklXmn ~r Q' XijXkn ~r XklX-mnXij Q' XknXij 

2 2 

= y XklXijXfYin ~r y XklX^jX^ym 

= 0. 

1.3.3. If ((A;, /), (m, n)) G Cq (m > /), then 

vJ) 9 )w ^ Q' XijXklXjYin ~r ^ XklXmnXij 

_ _ -4 _|_ -4 

— y XklXijXfinn ~r y XklX^jX^ym 

= 0. 

1.4. ((i,j),Kn)) GC3, ((A;,/),(i,j)) GC3 and ((A;,/),(m,n)) GC3. 
This case is similar to 1.1. 



tj 



V^^aSe ^' J XfjiYiXij q XijXfymf y X^jXkl XklX^j^ W XfYinXijXkl' 

In the case, we have 

\J^9jw q XijXmnXkl ~r XjnnXklXij. 

There are also four subcases to consider. 





{{i,j),{m,n)) eCi 


{{i,j),{m,n)) GC3 


((fc,/),(^,j))GC2 


2.1. {{k,l),{m,n))eC2,CsorC, 


2.3. ((A;,/),(m,n)) G C2 


((A;,/),(^,j))gC6 


2.2. {{k,l),{m,n))eCe 


2.4. {{k,l),{m,n))eC, 



2.1. {{i,j),{m,n)) G Ci, ((A;, /), (i, j)) G C2 and ((A;, /), (m,n)) G C2,Q or ^4. 
2.1.1. If ((A;,/),(m,n)) G C2 (n < /), then 



vJ? fi'/ui — Q' XijXklXfinn ~r XklXmnXij 

= 0. 



—2 —2 



6 



2.1.2. If ((A;,/),(m,n)) G C3 (n = /), then 
{f,9)w = 



~y Xi^iXijXfinn ~r y Xi^^iXijXjym 



= 0. 
2.1.3. If ((A;,Z),(m,n)) G C4 (n > /), then ((A;,n), (i, j)) e C2, ((i,j),KO) ^ Ci and 

\J)9)w ^ y •''ij [•''fe/'''m,?i \H y jXknXmlj ' [XklXmn \Q Q ) •'^ knX ml \X ij 

_2 2/ 2 — 2\ —2 

= (J XklXijXfnn I Q \(J (J jXkn-^ij-^ml ~r Q' Xkl-^ij-^mn 

y l^y y jXknXijX^nl 

= 0. 
For the cases 2.2, 2.3 and 2.4, the proofs are similar to 2.1.1. 



Oase O. J Xyyi^X'ij y X^jX^^^n? y ^^ij^^kl '^kl'^ij T" vy y J'^kj'^il} ^ '^mri'^ij'^kh 

In the case, we have 

There are two subcases to consider. 





{{i,j),{m,n)) gCi 


{{i,j),{m,n)) eCs 


iik,l),it,j))eC, 


3.1. 

{{k,l), {m,n)), {{k,j), {m,n)) G C4 


3.2. 

((A;,/),(m,n)) gC4,C5 or Cq 
{{k,j),{m,n)) GC3 



3.1. ((i,j),(m,n)) G Ci, {{k,l),{i,j)) G C4 and (/c, /), (m,n)), ((/c, j), (m,n)) G C4. 

Then, we have ((A;,n),(i,j)) e C2, ((i, /), (m,n)) G Ci, ((i, /), (m, j)) G Ci, ((m, /), (i, j)) 
G Ci and 



\J^9)w — Q* -^ ij [-^ kl-^ mn yQ Q )-^kn-^ml\ ~r [XklXmn yQ Q )-^kn-^ml\ 



Xi 



[,Q Q )[-^kj-^mn [,Q Q )-^kn-^mj\-^il 

2r / 2 2\ 1 2/ 2 2\ 2 

^ (I [XklXij y(J Q )XkjXii\XYifin ~r Q y(J (J j^kn-^ij-^ml ~r (J XklXijXfnn 

/ 2 — 2\ 2/ 2 — 2\ 2/ 2 — 2\2 

1,0' Q' )-^kn-^ml-^ij Q' 1,0' Q' )-^kj-^il-^mn ~T~ Q yQ Q ) •^kn-^il-^mj 

__ -4/ 2 -2\ (2 ~2\ I —2( 2 -2\ 

— y vy y jXknXmlXij \(J y jXknXmlXij ~r y l,y y jXknXmlXij 

= 0. 

3.2. ((i,j),(rn,n)) G C3, ((/c, /), (i, j)) e C4, (A;, /), (m,n)) G C4,C5 or Cg and 
((A;,j),Kn)) GC3. 

3.2.1. If {{k,l),{m,n)) e C^ {I < m) and {{k,j),{m,n)) G C3, then {{k , n) , {i , j)) G 
C3, ((i,j),(m,/)) G C2, ((i,/),(m,n)) G C4 and 



\Ji9)yJ — ? ^iji^kl^mn \Q Q J^kn^mlj \ [^kl^mn \Q Q )^kn^ml\ 



Xi 



-q ^{q'^ -q ^)xkjXmnXii 

„2 r / 2 ~2\ 1 4/ 2 2\ 2 

Q [^kl^ij \Q Q J^kj^ilj^mn \ Q \Q Q j^kn^ij^ml \ Q Xj^lXijXj-i 

-{<f - q~'^)XknXijXml - g~^(g^ - q~^)Xkj[XilXmn " (^^ " q~^)XinXml] 

0. 



3.2.2. If ((A;,/),(m,n)) g Cg (/ = m) and {{k,j),{m,n)) e C3, then {{k,l),{i,j)) e 
C4, {{k,n),{i,j)) eCs, ((i,/),(m,n)) G C5 and 



{f,9)r 



H •^ij\H •^kl-^mn H-^kn) ~r yQ Xj^iXj^in H'^kriJ-^ij H \H V )-^kj-^' 



kj-^mri'' 



— [•^kl-^ij yQ Q )-^kj-^il\-^mn ~r Q ^kn-^ij ~r XklXijXfnn (JXjsn-^ij 

-<l''^{(f - q~'^)Xkj[q'^XiiXmn - qXin] 
^ q -^kn-^ij q-^kn-^ij \ q \q q )-^kn-^ij 

= 0. 

3.2.3. If ((/c,/), {m,n)) e Cq {I > m) and {{k,j), {m,n)) G C3, then {{i,l), {171,11)) G Cq 
and 

yJiQjw ^ q •^ij-^kl-^mn ~r Xl^lXfnn-^ij q \q q )-^kj-^mn-^il 

2r / 2 2\ 1 2 2/ 2 2\ 

^ (J [XklXij yQ Q )Xkj-^il\-^mn ~r q Xkl-^ij-^mn q \q q )-^kj-^il-^mn 

= 0. 



oabe 4t. J XjYi^Xij (^ XijXjYm, y x^ijXj^i y Xf^iXj^j ~r qx]^j, iu x^ymXijXf^i. 
In the case, we have 

\Ii9)w q •^ij-^mn-^kl ~r q Xran-^kl-^ij q-^mn-^kj ■ 

There are two subcases to consider. 



((kJ),it,j))eC, 



{{i,j),{m,n)) G Ci 



4.1. 
((A;,/),(m,n)) G C5 



((i,j),(m,n)) G C3 



4.2. 
((A;,/),(m,n)) G Cg 
((A;,j),Kn)) GC3 



4.1. {{i,j),{m,n)) eCi, {{k,l),{i,j)) eC5,i{k,l),{in,n)) G C5 and {{k,j),{m,n)) G 



C4. 



Then, we have {{k,n), {i,j)) G C2 (m = i) and 

\Ji9)w =^ Q' •^ijyq •^M-^mn q-^kn) ' q \,q •^kl-^mn q-^knj-^ij 

q[XkjXmn W y )XknXmj\ 

= (^Q' XjfiXij qXkjjXfnn ~r Q' ^kn-^ij ~r Q' Xi^iXijXfYm 

= 0. 

4.2. ((i,j),Kn)) GC3, ((A;,/),(i,j)) G C5, ((A;, /), (m,n)) G Ce and {{k,j),{m,n)) G 



C3. 



Then, we have 



v/) fi'/w — q •^ij-^kl-^mn ~r Q' XklXmn-^ij q •^kj-^mn 



q yq -^kl-^ij q-^kj )-^mn ~r X^lXijXnifi (J Xj^jX^, 



0. 



In the case, we have 

There are four subcases to consider. 





{{i,j),{m,n)) eC2 


((i,j),Kn)) eCe 


iik,l),it,j))eC, 


5.1. ((A;, /), (m, n)) G C2, C3, C4, C, or C^ 


5.3. ((A;,0,Kn))GC6 


{{k,l),{z,j))eCs 


5.2. ((A;,/),(m,n))GC2 


5.4. ((A;,/),(m,n))GC6 



5.1. {{i,]),{m,n)) GC2, ((A;,/),(i,j)) e Ci, and ((/c, /), (m,n)) G C2, C3, C4, Cg or Cg. 
5.1.1. If {{k,l),{m,n)) G C2 (/ > n), then we have ((/c, /), (i, j)) G Ci and 



{f,9\ 



•'^ij-^kl'^mn ' H •^kl'^mri'^i 



—2 —2 



= 0. 



5.1.2. If ((A;,/),(m,n)) G C3 (/ = n), then 

_l_ -4 



_ _ -4 _|_ -4 



= 0. 

5.1.3. If ((/c, /), (m, n)) G C4 (m < / < n), then we have {{k, I), {i,j)) G Ci, ((/c, n), (i, j)) G 
Ci, {{ij),{m,l)) G C2 and 

/ 2 2\ 2 2/ 2 2\ 

^ •^ij-^kl-^mn ' \Q Q ) -^ ij -^ kn-^ ml ~r Q' Xkl-^mn-^ij Q \Q Q J-^kn-^ml-^ij 

2 2/ 2 2\ 2 

^ y XjilXijXfnn ~r y l^y y jXknXijXjjii -\- y Xi^^iXijXYnn 

-<f'^{<f - q~'^)XknXijXml 
= 0. 

5.1.4. If {{k,l), {m,n)) G C5 {m = I), then we have ((/c, n), (i,j)) G Ci and 



(/,^), 



Xij\C[ Xi^iXfi^fi H-'^kn) ' H \Q Xi^^iXfinn H-^knjX 



V 



— Q •^ij-^kl-^mn ~r (IXijXl^n + Xj^lXmn-^ij Q •^kn-^ij 

= 0. 



•^kl-^ij-^mn ~r ^ Xkn-^ij ~r Xj^iXijXmn Q •^kn-^ij 



5.1.5. If ((fc, /), (m, n)) E Cq {I < m), the proof is similar to 5.1.1. 
For the cases of 5.2, 5.3 and 5.4, the proofs are also similar to 5.1.1. 



Oase O. J XfYi^X-ij X^jXyyiyi} y ^^ij^^kl ^^kl'^ij} ^ '^mri'^ij'^^kl 



In the case, we have 

There are four subcases to consider. 





((i,j),K^)) eC2 


((i,j),Kn)) eCe 


((A;,/),(2,j))eC2 


6.1. ((A;,/),(m,n))GC2 


6.3. ((A;, /), (m, n)) G C2, C3, C4, C5 or Cg 


((A;,/),(z,j))eC6 


6.2. ((A;,/),(m,n))GC6 


6.4. ((A;,/),(m,n))eC6 



6.1. {{i,j),{m,n)) e C2, ((A;, /), (m,n)) G C2 and ((/c, /), (m,n)) G C2. 
Then, we have 

\Ji9)w ^ •^ij-^kl-^mn ' •^kl'^mri'^ij 

= 0. 

6.2. ((i,j),K^)) e (^2, ((A;,/),(m,n)) G Ce and ((A;,/),(m,n)) G Cg- 
This case is similar to 6.1. 

6.3. {{i,j),{m,n)) G Cq, {{k,l),{m,n)) G C2 and {{k,l),{m,n)) G C2, , C3, C4, C5 or 



Cb. 



6.3.1. If ((A;, /), {m,n)) G C2 (/ > n), the proof is similar to 6.1. 

6.3.2. If ((A;, /), (m, n)) g C3 (/ = n), then 



{f,9\ 



_2 —2 

^ Q' XijXj^lXmn \ Q Xj^lXmnXij 

2 2 

^ y Xj^lXijXYnn ~r y X]^iXijXfYifi 

= 0. 



6.3.3. If ((A;, /), (m, n)) G C4 (m < / < n), then we have ((A;,n), (i, j)) G C2, {{i,j), {m,n)) G 
Cfi and 



(/,^). 



•^ij[-^kl-^mn yQ Q )-^kn-^ml\ ~r [XklXmn \Q Q )-^kn-^ml\-^i^ 



— XijXjilXjYin ' \H H jXijXjmXml ' X l^lX YnnX ij \(J y jXknXmlXij 

= •^kl-^ij-^mn ' \Q Q j-^kn-^ij-^ml ~r XklXijXnin \Q Q J-^kn-^ij-^ml 

= 0. 
6.3.4. If {{k,l), {m,n)) E C5 {m = I), then we have ((A;, n), (i,j)) G C2 and 

\J)9)w ^ •^ijyi Xj^iXfnn QXjm) ' \Q X]^iX.fYin H-^knjXij 

2 2 

^ Q' XijXklXmn ~r QXijXjm ~r Q' XklX-mn-^ij Q-^kn-^ij 



2 2 

"y XklXijXjyiji -\- QXf^YiXij \ Q X]fiXijX,ifYiji qXi^nXij 



= 0. 



6.3.5. If {{kj), {m,n)) E Cq {I < m), the proof is similar to 6.1. 

6.4. {{i,j),{m,n)) eCq, {{k,l),{m,n)) e Cq and {{k, I), {m,n)) e Cq. 

This case is also similar to 6.1. 



10 



In the case, we have 

\J)9)w -^ ij -^ mn-'^ kl ' -^ mn-'^ kl-^ ij \H H ) -^ mn-'^ kj -^ il • 

There are two subcases to consider. 





{{i,j),{m,n)) eC2 


i{i,j),{m,n))eC6 


{{k,l),it,j))eC, 


7.1. 

{{k,l),{m,n))eC2,Cs,C,,C,orCe 

{{k,j),{m,n)) eC2 


7.2. 

((A;,/),(m,n)), 

{{kj),{m,n)) G Cg 



7.1. {{i,3),{m,n))eC2, {{k,l),{i,j)) e C^, ((/c, /), (m,n)) G C2, C3, C4, C5 or Cg and 
{{k,j),{m,n)) GC2. 

7.1.1. If ((A;, /), (m, n)) G C2 (n < /) and {{k,j), (m, n)) G C2, then we have ((i, /), (m, n)) G 
C2 and 



{f,9)r 






j-^kl-^mn ~r Xj^iXjjmXij y(J y J-^kj-'^mn-'^il 



— [•^kl-^ij \H H ) •'^ kj -^ il \-^ mn ' •^kl-^ij-'^mn \Q H )-^kj-^il-^n 

= 0. 



7.1.2. If ((A;,/),(m,n)) G C3 (n = /) and {{k,j),{m,n)) G C2, then ((i, /), (m,n)) G C3 
and 

\Ji9)w ^ y •^ij-'^kl-^m'n ~r y -^ kl-*^ mn-'^ ij l^y y )-^kj-^mn-^il 

2r / 2 2\ 1 2 2/ 2 2\ 

= y [•'l^kl-^ij \H y )-^kj-'^il\-^mn ' H •'^kl-^ij-^mn y l^y y j-^kj-^il-'^mn 

= 0. 

7.1.3. If {{k,l),{m,n)) E C4 {m < I < n) and {{k,j),{rn,n)) G C2, then we obtain 
((A;,/),(i,j)) eC4, ((A;,n),(i,j)) eC4, ((i, j), K 0) e C2, ((i,/),(m,n)) GC4and 



\Ji9)w — •^ij [•''fci'''mn \H H )-^kn-^rnl\ ~r [XklXirm y(J y J^J^^x^J 

l^y y J-^kj-'^mn-^il 



Xi 



-X. 



U 



•^kl-^mn ~T~ \Q Q j'^ij-^kn-^ml ~r XklXmn-^ij \Q Q )-^kn-^ml-^ij 



^ [•^kl-^ij 1,0' Q' ) -^ kj -^ il \-^ mn ' \Q Q )[-^kn-^ij \Q Q )-^kj-^in\-^ml 

iXjslXijXmn y(J (J J^kn-^ij-^ml 

= 0. 

7.1.4. If {{k,l),{m,n)) e C^ {m = I) and {{k,j),{m,n)) G C2, then {{k , n) , {i , j)) G 
C4, {{ij),{m,n)) G C5 and 

\Ji9jw =^ •^ijyQ •^kl-^mn Q-^kn) ~r l^Q' Xj^lXmn Q-^kn)-^ij yQ Q ) -^ kj -^ mn-^ il 

2 2 

^ Q' XijXklXmn ~r QXijXj^n ~r Q' Xlj^lXmn-^ij Q-^kn-^ij 

W Q' )-^kj[,Q •^il-^mn Q-^in) 

= (J [XkiXij yQ Q )XkjXil\Xrfin + QlXkn-^ij \Q Q )-^kj-^in\ 
2 2/ 2 2\ / 2 2\ 

= 0. 
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7.1.5. If ((/c,/), {m,n)) e Cq {I < m) and ((/c, j)? {m,n)) G C2, then ((i,/), {m,n)) G Ce- 
This case is similar to 7.1.1. 

7.2. ((?,j),K^))eC6, ((A;,/),(^,j)) eC4, {{k,l),{m,n)),{{k,j),{m,n)) e Cq. 

This case is also similar to 7.1.1. 

Lyase O. J '^mri'^ij '^ij'^mn} y ^^ij^^kl H '^kj'^il ~r Q'^kj} ^ '^mw^ij'^kh 

In the case, we have 

There are two subcases to consider. 





{{i,j),{m,n)) eC2 


((i,j),Kn)) eCe 


{{k,l),{z,j))eC, 


8.1. 
{{k,l),{m,n))eCe 
{{k,j),{m,n))eC2 


8.2. 
{{k,l),{m,n)),{{k,j),{m,n))eCe 



8.1. ((i,j),("^,^)) eCs, {{k,l),{i,j))eC5, ((A;,/), (m,n)) G Cg and ((A;, j), Kn)) G 
C2. Then, we have 

\Ji9jw ^ •^ij-^kl-^mn ~r Q' XklXfnnXij + QXkjXmn 

= 1,0' -^kl-^ij Q-^kj )-^mn ~r Q' XklXijXmn + Q'3^A;jr'3^m?i 

= 0. 

8.2. ((^,j),Kn))Ga, ((A;,/),(2,j))eC5, ((A;, /), (m,n)), ((A;, j), Kn)) G Cq. 
This case is similar to 8.1. 

L^aSe cl. J Xfinn-^ij •^ij-^mn ' \Q Q )-^in-^mj y 9 -^ij-^kl Q •^kl-^ijy ^ •^mn-^ij-^ ki- 



ln the case, we have 
{f,9)w = 



, 2 — 2\ 2 

~XijXmn-^kl ' \Q Q j-^in-^mj-^kl ~r Q' ^mn-^kl-^ij ■ 



There are two subcases to consider. 





{{i,j),{m,n)) GC4 


iik,l),it,j))eC, 


9.1. ((A;,/),(m,n)),((A;,/),(m,j))eC4, C, or C, 


{{k,l),{z,j))eCs 


9.2. ((A;,/),(m,n))GC4 ((A;, /), (m, j)) G C3 



9.1. ((i,j),Kn)) GC4, ((A;,/),(i,j)) G Ci and ((A;, /), (m,n)), ((A;, /), (m,j)) e C4, C5 
or Cq. 

9.1.1. If {{k,l),{m,n)),{{k,l),{m,j)) E C4 {I > m), then we have {{i,j),{k,n)) G 
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Ci, {{k,n),{m,l))eC2, {{k,j),{i,n))eCi, {{k,l),{i,n)) e Ci, {{i,j),{m, I)) e C2 and 

if, g)w = -Xij[XklXmn " (^^ - q''^)XknXml] + {Q^ " q~'^)Xin[XklXmj " {Q^ " q''^)XkjXml] 



'XijXklXjjifi I yH H jXijXknXml ' \H H jXinXklXmj 



iQ [XklXmn yQ Q )XknXml\Xi^ 

^ XijXklXjjifi I yH y jXijXknX-ml 

/ 2 2\2 2 2/ 2 2\ 

1,0' Q ) XinXkjXfinl + Q' XklXfnnXij (J y(J (J jXknXmlXij 

= Q XklXijXjYin ~T~ \Q Q jXijXknXml ~T~ Q \Q Q jXklXinXmj 



-2\2 _|_ ~2 _ -2/ 2 

) XinXkjXfinl + Q' XklXfnnXij (J y(J 

-2 _l_ ^ 2 -2\ I -2/ 2 -2 

XklXijXffifi 'T y(J (J jXijXknXfnl i Q \Q Q 

y \(J y ) XkjXinXfYii ~r y XkiyXijXffm yQ y J'';jn'''mjJ 

-<f'^{<f - q'^)XknXijXfnl 

= yQ Q jXijXknXfnl 9 W Q' J XkjXinXf^i Q yQ Q jXijXknXfnl 

= 0. 

9.1.2. If ((/c, /), (m, n)), ((A;, /), (m, j)) G C5 (/ = m), then we have {{i,j),{k,n)) G 
Ci, ((A;,/),(i,n),((/c,j),(^,n)) e Ci and 

\Ji9)w ^ Xijyq XklXfYifi QXkn) ~t~ [,Q Q )Xin\Q XklXfnj QXkj) 



U 



+q {q XkiXfnfi - qxkn)x. 

y XijXklXfYifi -\- qXijXkn > q yq y jXinXklXfnj yl^y y jXinXkj 

\XklXfYifiXij y XknXij 



x^ 



m 



— XklXijXffifi + qXijXkn ' yq q jXklXifiXfYij q \q q jXkj 

'Xkl[XijXffin yq y jXinXfifjl y XijXkn 

3 3 

= qXijXkn qXkjXin ~r y XkjXifi y XijXkn 

= 0. 

9.1.3. If {{k,l), {m,n)), {{k,l), {m,j)) e Cq {I < m), then we have {{k,l), {i,n)) G Ci 
and 

\Ji9)w ^ XijXklXffin 1,0' Q' jXinXklXfnj i q XklXfnnXij 

=^ y XklXijXffin y l,y y jXklXinXmj \ y 2;/j;[XjjXm^ |^y y )XinXffij\ 

= 0. 

9.2. ((i,j),Kri)) G C4, ((A;,/),(i,j)) e C3, ((/c, /), (m,n)) G C4 and ((/c, /), (m, j)) e 
C3. Then, we have {{k,n),{ij)) G C2, {{k,l),{i,n)) G C4, {{ij),{m,l)) G C3 and 

\Ji9)w = Xij\XklXffin (^y y )XknXnd\ ~r y l^y y jXinXklXfnj 

iq [XklXfnn 1,0' Q' )XknXfnl\Xij 



XklXfnn ~r W Q' JXijXknXfnl ~T~ q (.q ? JXinXklXfnj + Q' XklX. 



tj-^kl-^mn I vy y J-^ij-^kn-^ml ' H \H H J-^m-^kl-^mj ' y •^kl-^mn-^ij 

-q~'^{q^ - q'^)XknXfnlXij 

-q'^XkiXijXfnn + (g^ - q~'^)xknXijXmi + g"^(g^ - g"^)[xHa:i„ 

l,y y JXknXil\Xnfij \ y Xkl[XijXfnn l,y y JXinXfnj] 

-4/ 2 -2\ 

-g (g - g jXknXijX^i 

( 2 — 2\ ~2/ 2 — 2\ —4/ 2 — 2\ 

W Q' J^kn^ij^ml Q \Q Q J^kn^il^mj Q \Q Q j^kn^ij^ml 

0. 
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v_/cxS6 lU. J XfYiYiXij XijXjYiyi ~r yQ y jXinX^rfij ^ y XijX^i Xj^iX^j^ W XyyinXijXi^i. 

In the case, we have 

There are two subcases to consider. 





((^,j),Kn)) eC4 


((A;,/),(z,j))eC2 


10.1. ((A;,/),(m,n))GC2,C3orC4 ((A;, /), (m, j)) G C2 


((A;,/),(^,j))eC6 


10.2. ((A;,/),(m,n)),((A;,/),(m,j))GC6 



10.1. ((i,j),(rn,n)) G C4, ((A;,/),(i,j)) G C2, ((/c, /), (m, n)) G C2,C^ or C4 and 
((A;,/),(m,j))GC72. 

10.1.1. If ((A;, /), (m, n)) G C2 {I > n), then we have ((A;, /), (i, n)) G C2 and 

1/5 fl'/w ^ •^ijXklXmn ' \H H jXinXklXmj ~r Xj^iXjjmXij 

= 0. 

10.1.2. If {{k, I), (m, n)) G C3 {I = n), then we have ((A;, Z), (i, n)) G C3 and 

v/? fl'/ui ^ y XijXif^iXfj^fi ' \H y j-^inXklXmj ~r y Xi^^iXYnnXij 

2 2/ 2 2\ 2 r / 2 2\ i 

^ Q XklXijXfnn ~T~ Q \Q Q j-^kl-^in-^mj ~r ^ XklYXijXfYin \(l Q' )Xin-^mj\ 

= 0. 

10.1.3. If ((A;,/), {m,n)) eC^{l < n), then we have {{k,n), {i,j)) G C2, ((A;,/), (i,n)) G 
C4, {{i,j),{m,l)) G C4 and 

\Ii9)w ^ •^jj [-^fcZ-^rrm 1,0' Q' )-^kn-^ml\ ' \Q Q j-^in-^kl-^mj 

\ \X ]~iX fi^fi \H y ) •'^ knX ml \X ij 

= XijX]^iXijiYi ' \H y jX'ljXjffiXffii \ yQ y jXinXklXfrij 

iXiflXjjinXij y(J Q j^kn-^ml-^ij 

^ XklXijXijin ' \H H /XknXijXfyii \ \Q y )[XklXin yQ y )XknXil\Xfyij 

~rXi^l\XijXjYm \Q y jXinXmjj l^y y )-^kn\,XijX.uii (^y y jXuX-i-f^j^ 

= 0. 

10.2. ((^,j),Kn))GC4, ((A;,/),(^,j))eC6, ((A;, /), (m,n)), (A;, /), (m, j)) e Cg. 
This case is similar to 10.1. 



OaSe ii. / XriYinXij XijXmn ' \Q. Q )-^in-^mjy 9 -^ij-^kl -^kl-^ij ~r \(J 

jXkjXil, W Xmn-^ij-^kl- 

In the case, we have 

\Ji9)w XijXjYinXkl ' yQ y )-^inXmjXkl ' X^jinXklXij yC[ y jXfnnXkjXUi 
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{{i,j),{m,n)) eC4 


{{k,l),{z,j))eC, 


((A;, /), (m, n)), ((A;, /), {m,j)) G C,, C, or C, 



with 



11.1. If ((A;, /), (m,n)), {{k,l),{m,j)) G C4 (/ > m), then we have {{k,n),{i,j)) G 
C2, iik,l),{i,n))eC^, {{k,j),{i,n))eC4, {{i,j),{m,l))eC2, ((i,/), (m,n)) G C4, 
{{i,l),{mj)) G C4 and 



(/,^X 



2 „"2\^ ^ 1 /„2 „-2\r^ _ /„2 „-2 



y )XkjXml\ 



\\XklXmn yq q )XknXml\Xij yq q )[XkjXmn \q q )XknXmj\Xil 



XijXlf^lXfnn ' \,q q jXijXknXml ~r \q 

KH q jXinXkjXml ~r X i^iX fj^nX ij yQ 

\q q jXkjXmnXil i yq q ) XjsnXmjXil 



q jXinXklXmj 

2 — 2n 

q jXknXmlXij 



— [XklXij yq q jXkjXil\Xfnn ~r W q jXknXijXjYil ~r W q )[XkjXi 

yq q JXknXulXjYij yq q )[XkjXin yq q )XknXij\X^ 



\Xkl [XijXftin 
,2 „-2 



yq q )XinXmj\ yq q jXknXtjXml 

,2 „-2\ 



yq q jXkjyXuXfym yq q )XinXml\ 

+ {q^ - q~'^fxkn[xiiXmj - {q^ - q~'^)xijXmi] 
= 0. 

11.2. If ((A;, /), (m, n)), {{k,l),{m,j)) G C5 (/ = m), then we have {{k,n),{i,j)) G 
C2, ((A;,/),(i,n)) GC4, ((A;,j),(^,n)) GC4, ((i, /), (m,n)) G C5, ((i, /), (m,j)) G C5 and 

yj)9)w ^ XijyQ XklXfYin qXkn) ~r l^y q jXinyq XklX^nj qXkj) ~r yq XklXjjm (JXkn)X 

yq q )[XkjXmn yq q jXknXmjlXu 

2 2/ 2 2\ /' 2 2\ 

^ Q' XijXklXjnn ~r qXijXkn ' q yq 0* jXinXklXmj qyq 9 jXinXkj 

~ry XklXfYinXij qXknXij l^y y jXkjXmnXu \ yq y J XknXmjXu 

= -q^[xkiXij - {q^ - q~'^)xkjXii]xmn + qXknXij + q^{q^ - q~'^)[xkiXin 
-{q^ - q~'^)xknXii]xmj - q{q^ - q''^)[xkjXin - {q^ - q'^)xknXij] 



u 



~ry Xkl [XijXjYin 
,2 „-2 



l^y y jXinXfrijl qXknXij 



-{q -q )Xkj[q XuXmn - qXin] + {q - q ) Xkn[q XuXmj - qXij] 

= 0. 

11.3. If((A;,/),(m,n)), ((A;, /), (m, j)) G Ce (/ < m), then ((A;, j), K^)) e d, ((A;, /), (i,n)) G 
C4, ((«,/), (m,n)),((i,/),(m,j)) G Ce and 



\/) fi'/«' — XijXklXjjifi I yq q jXinXklXjYij I XklXfYinX 



-'ij 



yq q )[XkjXmn yq q jXknXmjlXu 

[XklXij yq q )XkjXil\XjYin ~r yq q )[XklXin yq q )XknXil\XYnj 

~rXkl[XijXfnn l^y y )XinXmj\ l^y y jXkjXuXjjm ~r l^y y / XknXuXjjij 

0. 
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XmnXijXkl, with 



XijXf^l (J Xj^iXij + QXf^j, W 



i{k,l),{t,j))eC, 



{{i,j),{m,n)) G C4 



((A;,/),(m,n)),((A;,/),(m,j))eC6 
((A;,j),(m,n))eC4 ((/c, /), (i,n)) e C5 



/ 2 — 2\ 2 



In the case, we can deduce that 

/ 2 — 2\ 2 

'XijXklXjYin ~T~ \Q Q jXinXklXjnj ~r Q' XkjXmnXij 

H[XkjXmn \Q H )XknXmj\ 

= -{q^XkiXij - qxkj)xmn + {q^ - q'^){q^XkiXin - qxkn)x 

~ry XklYXijXYnn \q q jXinXmjl qXkjXmn ' qyq y jXknXmj 

^= q XklXijXjYifi -\- qXkjXfyiYi ~r q yq q )XklXinX-mj qySi y jXknXmj 

2 2/ 2 1\ ( 2 2\ 

~Tq XklXijXmn q \,q q jXklXinXmj qXkjXmn ~r qyq q )Xk 

= 0. 



„2 „-2\ 



■nXmj 



v_/abe 10. J X^jiYiXij y X^jX^nn ~r qXiny y X^jXkl q XklX^j^ iu XijinXijXkl- 

In the case, we have 

\Ji9jw q XijXmnXkl ~r qXinXkl i q XmnXklXij. 

There are two subcases to consider. 





i{t,j),im,n))eC, 


{{k,l),{z,j))eC, 


13.1. {{k,l),{m,n))eC, {{k,l),{t,n))eC, 


{{k,l),{t,j))eCs 


13.2. {{k,l),{m,n))EC, {{kj),{i,n)) e C, 



13.1. {{i,j),{m,n))eC5, {{k,l),{i,j))eCi, ((/c,/), (m,n)) G Ce and ((A;,/), (i,n)) e 
Ci. Then, we have 

U? 9 Jw q XijXklXjjin ~r y XklXin \ y XklX^nnXij 

^= XklXijXmn ~r Q' XklXin i q Xkiyq XijXmn qXin) 

= XklXijXmn ~r Q' XklXin + XklXijXmn Q' XklXin 

= 0. 

13.2. ((^,j),Kn))GC5, ((A;,/),(^,j))gC3, ((A;, /), (m,n)) G C5 and ((A;, /), (2,n)) G 
C4. Then, we have ((A;,n), (i, j)) G C2 and 

\Ji9)w ^ y Xijyq XklXmn qXkn) ' q[XklXin l,y y )XknXil\ 

q yq XklXmn qXknjXij 

4 3 / 2 2\ 

^ (J XijXklXmn ~r Q' XijXkn ~r qXklXin Q'l.Q' Q' jXknXn + XklXmnXij 

y XknXij 

2 3 3 

^ q XklXijXmn ~r Q' XknXij + qXklXin Q' XknXn 

— 1 2 —1 

~rQ' XknXil ~r q XklXijXmn qXklXin q XknXij 

= 0. 
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In the case, we have 

There are two subcases to consider. 





{{i,j),{m,n)) GC5 


{{k,l),{t,j))eC2 


14.1. ((A;, /), (m, n)), {{k, I), {i, n)) G C2, C3 or C4 


{{k,l),{z,j))eC, 


14.2. iikJ),im,n)),iik,l),it,n))eC, 



14.1. {{i,j),{m,n)) eC5, {{k,l),{i,j)) e C2 and {{k, I), {m,n)),{{k, I), {i,n)) ^02,0^ 
or C4. 

14.1.1. If ((A;, /), (m, n)) and ((A;, /), (i, n)) G C2 (/ > "-), then 

I/) fl'Ju' y •'^ij-^kl-^mn ' Q-^kl-^in ' •^kl-^mn-^ij 

= 0. 

14.1.2. If ((A;, /), (m, n)) and ((A;, /), (i, n)) g C3 (/ = n), then 

\J)9jw XijXklX-ijin 1 (J Xi^iXifi + Q' XklXmnXij 

^ XklXijXjYin ~r y Xj^iXin -\- Xi^^iXijXfYin y Xi^^iXin 

= 0. 

14.1.3. If {{k,l),{m,n)), {{k,l),{i,n)) e C^ {I < n), then we have {{k,n),{i,j)) G 
C2, ((i,j)5("^,0) e C's and 

(/, 9)w = -q^Xij[XklXmn " (^^ " q''^)XknXml] + gla^feza^m - {q^ - q''^)XknXil] 

'[XklXmn l^y y /'';^n'''mZj'''jj 

^ 2 _l_ 2/ 2 — 2\ I (2 -2\ 

— q XijXkiXjnn I q yq q jXyX^nXml ~r qX^lXin qyq q jXknXil 

iXklXmnXij yq q jXknXmlXij 

^= q XjiiXijXfYifi I q yq q jXknXijXYni > qXf^iXin qyq q jXknXu 

'Xj^nyq XijXfYin qXin) \q y )Xkn\q XijX'fnn qXu) 

= 0. 

14.2. ((2,j),Kn)) GC5, {{k,l),{z,j))eCea.nd {{k,l),{m,n)),{{k,l),{z,n)) e Cq. 
This case is similar to 14.1.1. 

^aSe 10. J XfYinXij q XijXfn^ ~r qXifi^ y XijXfi;i Xf^iXij ~r yq q jXkjXii^ w 

XmnXijXkl^ Wltn 





{{i,j),{m,n)) G C5 


((A;,0,(^,J))e^4 


((A;,/),(m,n))GC6 ((fc, 0, (i,n)) G Q 
((A;,j),Kn))GC5 ((2,/),(m,n)) e C^ 
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Then, we have 

\J ■> 9 )u} H •^ij-^mn-^kl ' Q'^in-^kl ' •^mn-^kl-^ij \H H J-^mn-^kj-^il 

r ■ ■ 



y •^ij-^kl-^mn ' Q[-^kl-'^in \Q H J-^kn-^ilj ' •^kl-^mn-^i 



-{(f - q''^){q^XkjXmn - qXkn)Xil 

= -q^[xkiXij - {q^ - q''^)xkjXii\x^n + qXkiXin - q{q^ - q''^)xknXii 
+Xki{q^XijXmn - qxin) " q^{q^ - q~'^)xkjXmnXii + q{q^ - q'^)xknXii 

2 2/ 2 2\ / 2 2\ 

^= q XklXijXmn i Q yQ y jXkjXilXmn ~r qXklX-in q\q q jXknXu 

~T~q XklXijXjYin qXklXin q yq q jXkjXuXr^-fin ~r qyq q jXknXu 

= 0. 



L^HSG 10. J XfYiYiXij y XijXiYin \ y^m? Q '^ij'^kl Q ^kl^ij \ QXj^j^ W XfimXijXj^i^ 

with 





((2,j),Kn))GC5 


{ikJ),{t,j))eC, 


((A;, /), (m, n)) G C, {{k, I), [t, n)), {{k, j), (m, n)) e C, 



In the case, we have 

\Ji9)w H XijXffiYiXkl ~r qXinXkl ~r y X^jmXklXij qX-mnXkj 

= q XijXklXmn ~r qyq XklXifi qXkn) ~r q XklXmnXij q^q XkjXmn qXkn) 

= q yq XklX^j qXkjjXmn ~r q XklX^n q Xkn ~r q Xkiyq XijX^nn Q.Xinj 

3 2 

q XkjXmn ~r q Xkn 

= 0. 
Thus, S^ is a Grobner-Shirshov basis. This completes the proof of Theorem 13. 1[ D 

Similarly, with the deg-lex order on Y* , S~ is a Grobner-Shirshov basis for U~{Ai^) = 

k{Y\S-). 

We now use the same notation as before. Order the generators by: Xi > Xj, hi > h^^ > 
hj > hj^, Hi > Hj if 2 > j, and Xi > hf^ > i/m for all i, j, m. Then we obtain a well order 

(deg-lex) on X U H UY. Thus, by Theorem 13.11 we re-obtain the following theorem in 

m. 



Theorem 3.2 (ITEf Theorem 2.7) Let the notation he as before. Then with the deg-lex 
order on {X U iJ U Y}* , S^ VJ T U K VJ S^ is a Grobner-Shirshov basis for Uq{AN) = 
k{XUHU Y\S+ UTUKUS-). 



Acknowledgement: The authors would like to express their deepest gratitude to Profes- 
sor L. A. Bokut for his kind guidance, useful discussions and enthusiastic encouragement. 
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